Measures of pseudorandomness of finite binary lattices , I ( The measures Q k , normality . )
نویسندگان
چکیده
In an earlier paper Hubert, Mauduit and Sárközy defined the notion of binary lattice, they introduced the measures of pseudorandomness of binary lattices, and they constructed a binary lattice with strong pseudorandom properties with respect to these measures. Later further constructions of this type have been given by different authors. In this series we will study the measures of pseudorandomness of binary lattices. In particular, here in Part I first the connection between the pseudorandom measures Qk of different order is studied. Then a further measure of pseudorandomness of binary lattices, called normality measure, is introduced and studied. 2010 Mathematics Subject Classification: Primary 11K45.
منابع مشابه
Measures of pseudorandomness of finite binary lattices , II . ( The symmetry measures . )
In an earlier paper Gyarmati introduced and studied the symmetry measure of pseudorandomness of binary sequences. The goal of this paper is to extend this definition to two dimensions, i.e., to binary lattices. Three different definitions are proposed to do this extension. The connection between these definitions is analyzed. It is shown that these new symmetry measures are independent of the o...
متن کاملNormal Numbers and the Normality Measure
In a paper published in this journal, Alon, Kohayakawa, Mauduit, Moreira, and Rödl proved that the minimal possible value of the normality measure of an N -element binary sequence satisfies ( 1 2 + o(1) ) log2N ≤ min EN∈{0,1} N (EN ) ≤ 3N(logN) for sufficiently large N , and conjectured that the lower bound can be improved to some power of N . In this note it is observed that a construction of ...
متن کاملMeasures of Pseudorandomness for Finite Sequences: Typical Values
Mauduit and Sárközy introduced and studied certain numerical parameters associated to finite binary sequences EN ∈ {−1, 1} in order to measure their ‘level of randomness’. Those parameters, the normality measure N (EN ), the well-distribution measure W (EN ), and the correlation measure Ck(EN ) of order k, focus on different combinatorial aspects of EN . In their work, amongst others, Mauduit a...
متن کاملMeasures of Pseudorandomness for Finite Sequences: Minimal Values
Mauduit and Sárközy introduced and studied certain numerical parameters associated to finite binary sequences EN ∈ {−1, 1} in order to measure their ‘level of randomness’. Two of these parameters are the normality measure N (EN ) and the correlation measure Ck(EN ) of order k, which focus on different combinatorial aspects of EN . In their work, amongst others, Mauduit and Sárközy investigated ...
متن کاملOn Pseudorandomness in Families of Sequences Derived from the Legendre Symbol
Abstract. We construct a family of finite binary sequences which has a remarkable uniformity with respect to specification of several terms and which also has the property that every sequence in the family has small measures of normality, well distribution in arithmetical progressions and multiple correlations. We also construct a pseudorandom bit generator whose output consists of members of t...
متن کامل